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2 ■ Abstract . Let a be an ordinal and k be a cardinal, both infinite, such that 

K < \a\. For r S °a, let sup{t) = {i £ a : T{i) ^ i}. Let G^ = {t G "a : |sup(t)| < 
k}. We consider variants of polyadic equality algebras by taking cylindrifications on 
r C a, |r| < K and substitutions restricted to G^- Such algebras are also enriched 
Qs \ with generalized diagonal elements. We show that for any variety V containing the 

CN \ class of representable algebas and satisfying a finite schema of equations, V fails to 

have the amalgamation property. In particular, many varieties of Halmos' quasi- 
polyadic equality algebras and Lucas' extended cylindric algebras (including that of 
the representable algebras) fail to have the amalgamation property. |j 
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The most generic examples of algebraisations of first order logic are Tarski's 
cylindric algebras and Halmos' polyadic algebras. Both algebras are well 
known and widely used. Polyadic algebras were introduced by Halmos |T2] 
to provide an algebraic reflection of the study of first order logic without 
equality. Later the algebras were enriched by diagonal elements to permit 
the discussion of equality. That the notion is indeed an adequate reflection 
of first order logic was demonstrated by Halmos' representation theorem for 
locally finite polyadic algebras (with and without equality). Tarski proved an 
analogous result for locally finite cylindric algebras. Daigneault and Monk 
proved a strong extension of Halmos' theorem, namely, every polyadic algebra 
of infinite dimension (without equality) is representable [9]. However, not ev- 
ery cylindric algebra is representable. In fact, the class of infinite dimensional 
representable algebras is not axiomatizable by any finite schema, a classical 
result of Monk. This is a point (among others) where the two theories devi- 
ate. Monk's result was considerably strengthened by Andreka by showing that 
there is an inevitable degree of complexity in any axiomatization of the class of 
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represent able cylindric algebras. In particular, any universal axiomatization of 
the class of representable quasipolyadic algebras must contain infinitely many 
variables. The representation theorem of Diagneualt and Monk - a typical 
Stone-like representation theorem - shows that the notion of polyadic alge- 
bra is indeed an adequate reflection of Keisler's predicate logic (KL). KL is a 
proper extension of first order logic without equality, obtained when the bound 
on the number of variables in formulas is relaxed; and accordingly allowing the 
following as extra operations on formulas: Quantification on infinitely many 
variables and simultaneous substitution of (infinitely many) variables for vari- 
ables. Adding equahty to KL, proved problematic as illustrated algebraically 
by Johnson [10] . In op.cit, Johnson showed that the class of representable 
polyadic algebras with equality is not closed under ultraproducts, hence this 
class is not elementary, i.e. cannot be axiomatized by any set of first order 
sentences. However one can still hope for a nice axiomatization of the variety 
generated by the class of polyadic equality algebras. A subtle recent (nega- 
tive) result in this direction is Nemeti - Sagi's [18]: In sharp contrast to KL, 
the validities of KL with equality cannot be recaptured by any set of schemas 
analogous to Halmos' schemas, let alone a finite one. In particular, the variety 
generated by the class of representable polyadic algebras with equality cannot 
be axiomatized by a finite schema of equations. The latter answers a question 
originally raised by Craig [7]. 

It is interesting (and indeed natural) to ask for algebraic versions of model 
theoretic results, other than completeness. Examples include interpolation the- 
orems and omitting types theorems. Unlike the cylindric case, omitting types 
for polyadic algebras prove problematic. This is the case because polyadic al- 
gebras of infinite dimension have uncountably many operations, and omitting 
types arguments- Baire Category arguments at heart - are very much tied to 
countability. On the other hand, Daigneault succeeded in stating and proving 
versions of Beth's and Craig's theorems. This was done by proving the alge- 
braic analogue of Robinson's joint consistency theorem: Locally finite polyadic 
algebras (with and without equality) have the amalgamation property. Later 
Johnson removed the condition of local finiteness, proving that polyadic alge- 
bras without equality have the strong amalgamation property [TI] . With this 
stronger result, Robinson's, Beth's and Craig's theorems hold for KL. 

Yet another point where the two theories deviate, Pigozzi [19] proves that 
the class of representable cylindric algebras fails to have the amalgamation 
property. This shows that certain infinitary algebraisable extensions of first 
order logic, the so-called typless logics (or finitary logics with infinitary rela- 
tions) fail to have the interpolation property. Further negative results concern- 
ing various amalgamation properties for cylindric-like algebras of relations can 
be found in [I5], [16], [I?]. 

Motivated by the quest for algebraisations that posses the positive prop- 



erties of both polyadic algebras and cylindric algebras, in this paper we show, 
using basically Pigozzi's techniques appropriately modified, that the interpo- 
lation property fails for many variants of KL with equality, contrasting the 
equality free case [2]. In such variants, formulas of infinite length are allowed, 
but quantification and substitutions are only allowed for < n many variables 
where k is a fixed beforehand infinite cardinal. Also (generalized) equality 
is available. Such logics are (natural) extensions of the typeless logics corre- 
sponding to cylindric algebras. 

Our proof is algebraic adressing the amalgamation property for certain 
variants of the class of polyadic equality algebras, that are also proper expan- 
sions of cylindric algebras. From our proof it can be easily destilled that many 
varieties of algebraic logics existing in the literature fail to have the amalga- 
mation property. Examples include Halmos' quasi-polyadic equality algebras 
and Lucas' extended cylindric algebras. These results are new. 

1 Results and proofs 

Let a be an ordinal and /t be a cardinal, both infinite, such that k < |a|. For 
r G "a, let supij) = {i E a : r(i) 7^ i}. Let G^ = {t E'^a : \sup{t)\ < k}. 
Clearly Gk is a semigroup under the operation of composition; in fact it is a 
monoid. We write F C^ a if F C a and |F| < k. Let A^ = {CCaxa: 
(£ is an equivalence relation on a and \{i < a : z/S 7^ {^}}| < /t}. 

Definition 1.1. By a n generalized polyadic equality algebra dimension a, or 
a PEA^a for short, we understand an algebra of the form 

21 = (v4, +, -, — , 0, 1, C(r), Sr, d(j)rc«Q,reGK,(£eAf 

where C(r) (F C^ a) and s,- (r G G^) are unary operations on A, ds E A 
{E E N), such that postulates below hold for x,yEA, r,aEG,T,A C^ a, 
E E N, and all i,j G a. 

1. {A, -|-, -, — , 0, 1) is a boolean algebra 

2. C(r)0 = 

3. X < C(r)a; 

4. C(r)(x ■ C(r)y) = C(r)X ■ C(r)y 

5. C(r)C(A)X = C(ruA)X 

6. s^ is a boolean endomorphism 

7. SidX = X 



8. Sg-or — So- O S,- 

9. if cr f (a ~ r) = r I" (a ~ r), then So.C(r)a; = ST-C(r)a; 

10. If r""^r = A and r f A is one to one, then C(r)Sra; = SrC(^^)X 

11. d/ = 1 where I = Id \ a x a 

12. C(r)d£ = d^ where F = E n'^{a r^ T) U Id \ a x a 

13. SrdE = dp where F = {{T{i),r{j)) : (z,j) e E}Uld\ ax a 

14. X ■ dij < Sii\j]X 

In the above definition, and elsewhere throughout the paper, dij denotes the 
element d^; where E is the equivalence relation relating i to j, and everything 
else only to itself. For a class K of algebras, SK. stands for the class of all 
subalgebras of algebras in K, PK is the class of products of algebras in K 
and if K is the class of all homomorphic images of algebras in K. The class of 
representable algebras is defined via set - theoretic operations on sets of a-ary 
sequences. Let U he a. set. For F C a, r G "a, i,j^a and E E N, we set 

C(r)X = {se''U:3teX t{j) = s{j) Vj ^ F}. 

s,X = {sG"f/: soreX}. 

dij = {s e°U : Si = Sj}. 

dE = {se"U:s, = s, y{t,j)eE}. 

Note that d^ = f],^ j^g^jdj^. For a set X, let 23(X) be the boolean set algebra 
(p(X), n, U, ~). The class of representable Gk polyadic equality algebras, or 
RPEAf^^a is defined by 

SPii^C'U), C(r), s,, dij) : E G iV, F C, a, r G G^, U a set }. 

We make the following observations: 

• RPEA^^a ^ PEA^^a, and the inclusion is proper [5]. 

• If 21 G PEA^^a then 21 has a cylindric reduct and indeed this reduct 
is a cylindric algebra of dimension a. In fact, 21 has a quasipolyadic 
equality reduct obtained by restricting the operations to finite quantifiers 
(cylindrifications) , finite substitutions and ordinary diagonal elements, 
i.e. the dj/s. 

• if Gk contains one infinitary substitution then RPEA^^a is not closed 
under ultraproducts [20], hence is not closed under H, lest it be a variety. 



For what follows, we need: 

Definition 1.2. Let K ^ V he classes of algebras. K is said to have the 
amalgamation property, or AP for short, with respect to V, if for all 2to, 2ti 
and 2I2 G K, and all monomorphisms ii and ^2 of SIq into 2li, 2t2, respectively, 
there exists Qi E V, a monomorphism mi from 2ti into 21 and a monomorphism 
7712 from 2I2 into 21 such that r/ii o i;^ = m2 o i2- 

We will show that for any variety K, RPEAi^^a ^ K C PEAi^^a, K fails 
to have the amalgamation property with respect to PEA^a- For motivations 
of studying such algebras, and similar reducts of polyadic equality algebras, 
initiated by Craig [7] , see [T] , [2] , [5] , [20] , [21] • Amalgamation in varieties can 
be pinned down to congruences on free algebras. Congruences correspond to 
ideals. This prompts: 

Definition 1.3. Let 21 G PEA^^^a- A subset / of 21 in an ideal if the following 
conditions are satisfied: 

(i) G /, 

(ii) li x,y E I, then x + y E I, 

(iii) If X G / and y < x then y E I, 

(iv) For all F C^ a and r G G^ ii x E I then C(r)X and SrX E I. 

It can be checked that ideals function properly, that is ideals correspond 
to congruences the usual way. For X C 21, the ideal generated by X, 3q^X 
is the smallest ideal containing X, i.e the intersection of all ideals containing 
X. We let &g^X and sometimes 21*^"^^ denote the subalgebra of 21 generated 
byX. 

Lemma 1.4. Let 21 G PEA^^^ and X C A. Then 3q'^X = {y e A : y < 

C(r)(a^o + • • -a^fc-i)} : for some k Euj,x E ^X and F C^ a}. 

Proof. Let H denote the set of elements on the right hand side. It is easy 
to check H C 3g X. Conversely, assume that ?/ G -ff, F C^ a. It is clear that 
C(r)y E H. H is closed under substitutions, since for any r G G,^, any x E A 
there exists F C^ a such that s^-x < C(r)a;. Indeed supij) is such a F. Now let 
z,y E H. Assume that z < C(r)(xo + . . . Xk-i) and y < C(A)(yo + • • • yi-i), then 

z + y < C(ruA)(a;o + ■■■Xk-i + yo ■ ■ ■ + yi-i)- 

The Lemma is proved. ■ 

Fixing a and k throughout, in what follows we denote {R)PEAK,^a simply 
by {R)PEA. The following about ideals will be frequently used. 



• If 21 C <B are PEA's and / is an ideal of 2t, then ^0^(1) = {b e B : 3a E 
Iib<a)}. 

• HI and J are ideals of a PEA then the ideal generated by / U J is 
{x : X < i + j ioT i E I,j E J}. 

For a class K and a set X, ^txK denotes the K algebra freely generated 
by X, or the K free algebra on |X| generators. As a wide spread custom, 
we identify X with \X\. We understand the notion of free algebras in the 
sence of |T3] Definition 0.4.19. In particular, free K algebras may not be in 
K. However, they are always in HSP(K), the variety generated by K. We 
write R G Co2t if i? is a congruence relation 21. For X C A, then by (21//?)*^"^-' 
we undertand the subalgebra of 2l/i? generated by {x/R : x G X}. Since our 
algebras have cylindric reducts, in what follows we use freely results of Henkin 
Monk and Tarski's treatise [13] on the arithmetic of cylindric algebras. We 
now formulate and prove our main result: 

Theorem 1.5. Let K be a variety such that RPEA C K C PEA. Then K 
does not have AP with respect to PEA. 

Proof. The proof is an adaptation of Pigozzi's techniques for showing failure of 
the amalgamation property for cylindric algebras [19] . Seeking a contradiction 
assume that K has AP with respect to PEA. Let 21 = 'SX4PEA. Let r, s and 
t be defined as follows: 

r = Co{x -Ciy) ■ Co{x ■ -Ciy), 

s = CoCi(ci2; ■ s^ci^ ■ -doi) + Co(x ■ -Ciz), 

t = CqCi{CiW ■ S^CiW ■ — doi) + Cq{x ■ —Ciw), 

where x, y, z, and w are the first four free generators of 21. Then r < s-t. This 
inequality is proved by Pigozzi, whose proof we include. Indeed put 

a = X ■ Ciy ■ —Cq{x ■ —Ciz), 

b = X ■ —Ciy ■ — Co(a; ■ —Ciz). 
Then we have 

Cia ■ Cib < Ci(x • Ciy) ■ Ci(x • —Ciy) by [T3]1.2.7 
= Cix ■ Ciy ■ Cix ■ — Ciy by [13j 1.2.11 

and so 

Cio ■ Cib = 0. (1) 



From the inclusion x ■ —CiZ < Co(x ■ —Ciz) we get 

X ■ — Co(x ■ — Ci^) < CiZ. 

Thus a,b < Ciz and hence, by [13] 1.2.9, 

Cia, Cib < C\z. 

We now compute: 

Coa ■ Co& < CoCia • CoCife by p^ 1.2.7 

= CoCia ■ cis^cifo by [13] 1.5.8 (i), [I3] 1.5.9 (i) 
= Ci(coCia ■ sjcife) 
= CoCi(cia ■ s°Ci6) 



= CoCi[cia ■ SiCifo • (-doi + doi) 

= CoCi[(cia ■ s°ci6 • -doi) + {c\a ■ s^Cifo.doi)] 

= CoCi[(cia ■ s^Ci^ ■ -doi) + (cia ■ Ci6 ■ doi)] by [13] 1.5.5 

= CoCi(cia-s'|'ci6- -doi) by ([1]) 

< CoCi(ci2 ■ s?ciz ■ -doi) by ([2]), [B] 1.2.7 

We have proved that 

Co[x ■ CxV ■ -Co(a; • -Ci^;)] ■ Co[x ■ -c^y ■ -Co(a; ■ -Ciz)] < CoCi(ci2; ■ s^Ciz ■ -doi). 

In view of ^13j 1.2.11 this gives 

Co(x • ciy) ■ Co(x • -ciy) ■ -Co(x ■ -Ciz) < CoCi(ci2; • s^Ciz ■ -doi). 
The conclusion now follows. Let Xi = {x,y} and X2 = {x,z,w}. Then 

^ix.nx,) ^ e/{a.|. (3) 

We have 

r e A(^^) and s,t G A(^2)_ (^4) 

Let R be an ideal of 21 such that 

2l/i? = ^r4K„. (5) 

Since r < s ■ t we have 

re3Q^{s-t}nA^'''\ (6) 



Let 

M = j0^*''''[{s-t}U(i?nA(^^))]; (7) 

N = jQ^'"''' [{M n ^(^1^^^)) u (i? n A(^i))]. (8) 

Then we have 

R n ^(^2) c M and i? n A^^^^ C A^. (9) 

From the first of these inclusions we get 

By (8) we have 

For _R an ideal of 21 and X C A, by (2l/i?)*^"^^ we understand the subalgebra 
of 21/ i? generated by {x/R : x G X}. Define 

^ : 2l(^^"^2) ^ 2l(^^V^ 

by 

a H- a/X. 

Then fcer^ = N n A^^i^^^) ^nd Jm^ = (2t(^i)/X)(^i"^2). jt follows that 

^ : 21(^1^^27^ n A(^^"^2) -> (2l(^i)/Ar)(^inX2) 

defined by 

a/X n A^in^2) ^ a/X 

is a well defined isomorphism. Similarly 

defined by 

a/M n A^inxa) ^ ^^^ 

is also a well defined isomorphism. But 

Hence 

defined by 

a/N ^ a/M 



is a well defined isomorphism. Now i^^'y^'^) I N)'^^'^^'^'^^ embeds into '■^'^-^^'^ /N 
via the inclusion map; it also embeds in '^^^'^'> /M via i o cp where i is also 
the inclusion map. For brevity let ^o = {^^^^^ N)^^^^^^\ 2li = Sl^^^V^ and 
2I2 = 21*-"^^ V^ and j = i o (f). Then 2lo embeds in 2li and 2I2 via i and j 
respectively. Now observe that 2ti, 2I2 and 2lo are in K. So by assumption, 
there exists an amalgam, i.e there exists ^ G PEA and monomorphisms / 
and (7 from 2li and 2I2 respectively to ® such that f o i = g o j- Let 



be defined by 

and 

be defined by 



a H^ /(a/AT) 



a^ g{a/M). 

Let 03' be the algebra generated by Imf U Img. Then / U (7 f Xi U X2 — ?■ *B' 
is a function since / and g coincide on Xi fl X2. By freeness of 21, there exists 
/i : 21 — 7- ®' such that h |~XiuX2= f ^ g- Let P = kerh. Then it is not hard to 
check that 

p n A^^i) = AT, (10) 

and 

pnA^^^^ = M. (11) 

In view of (4), (7), (11) we have s ■ t E P and hence by (6) r E P. Conse- 
quently from (4) and (11) we get r E N. From (8) there exist elements 

ueMn ^(^^^^2) (12) 

and b E R such that 

r<u + b. (13) 

Since -u G M by (7) there is a F C^ a and c E R such that 

u < C(r)(s ■t) + c. 

Let {x', y', z', w'} be the first four generators of 2) = ^t^K.. Let h be the 
homomorphism from 21 to 2) be such that h{i) = i' for i G {x, y, w, 2;}. Notice 
that kerh = R. Then h{b) = h{c) = 0. It follows that 

h{r) < h{u) < C(r){h{s).h{t)). 



Let r' = h{r), u' = h{u), s' = h{s) and t' = hit). Let 

<B = (p(°a), U, n, ~, 0, °a, C(r), s^, dg)rc,a,rGG.,ee7v 

that is ^ is the full set algebra in the space "a. Let E be the set of all 
equivalence relations on a, and for each R & E set 

Xji = {(f : ip E'^a and for all ^,1] < a,ip^ = LPn iff C,Rv}- 

More succintly 

Xr = {v? G "a : A;erv9 = R}. 

Let 

C = {|JX^:LC^}. 

C is clearly closed under the formation of arbitrary unions, and since 

~ U ^^ = U ^R 

ReL ReE^L 

for every L C E, we see that C is closed under the formation of complements 
with respect to "a. Thus C is a Boolean subuniverse (indeed, a complete 
Boolean subuniverse) of 03; moreover, it is obvious that 

Xji is an atom of (C, U, fl, ~, 0, "a) for each R E E. (14) 

For all (B e N we have d,* = [J{Xr : fB C R e E} and hence d^ G C. Also, 

C(r)X^ = [j{Xs ■.SeE,^{a^T)r]S = \a^T)r\R} 

for any F C^ a and R E E. Thus, because C(r) is completely additive, C is 
closed under the operation C(r) for every F C^ a. It is easy to show that C is 
closed under substitutions. For any r G G^, 

SrXn = [j{Xs : S G ^, V^, j < a{tRj ^^ r(t)Sr{j)}. 

The set on the right may of course be empty. Since s^ is also completely 
additive, therefore, we have shown that 

C is a subuniverse of 23. (15) 

We now show that there is a subset Y of "a such that 

XHn/(r')^0 for every f e Hom{^,^) 
such that f{x') = Xj^ and f{y') = Y, 

10 



and also that for every T C^ a, there are subsets Z, W of "a such that 

Xid ~ C(r)^(s' ■t')^0 for every g E Hom{D, 03) 
such that g{x') = Xjd,g{z') = Z and g{w') = W. 

Here Hom{T), 03) stands for the set of all homomorphisms from 2) to 03. Let 
cr G "a be such that (Tq = 0, and a^ = k + 1 for every non-zero k, < u and 
aj = j otherwise. Let t = a f (a ~ {0}) U {(0, 1)}. Then a,T E Xjd- Take 

Y = {a}. 

Then 

a G Xid n CiF and r G X^ ~ CiF 

and hence 

(TGco(x„nciy)nco(x„~ciy). (is) 

Therefore, we have a G /(r') for every / G Hom^T), 03) such that /(x') = X/^ 
and f{y') = Y, and that (TTB]) holds. We now want to show that for any given 
r C^ a , there exist sets Z, ly C "a such that flTTl) holds; it is clear that no 
generality is lost if we assume that 0, 1 G F, so we make this assumption. Take 

Z = {(p : ip e Xid, v3o < V^i} n c^r){Id} 

and 

W = {ip: ip e Xid, V^o > V^i} n C(r){/4- 

We show that 

Id G Xjd ~ C(r)(7(s' ■ t') (19) 

for any g G iJom(S),!B) such that g{x') = Xjd, g{z') = Z, and g(w') = W; 
to do this we simply compute the value of C(r)5'(s' ■ t'). This part of the proof 
is taken verbatim from Pigozzi |19j. For the purpose of this computation we 
make use of the following property of ordinals: if A is any non-empty set of 
ordinals, then f] A is the smallest ordinal in A, and if, in addition, A is finite, 
then IJA is the largest element ordinal in A. Also, in this computation we 
shall assume that (p always represents an arbitrary sequence in °'a. Then, 
setting 

Ay? = F~(/?[F ~ {0,1}] 

for every ip, we successively compute: 

CiZ = {^: \Aip\ =2,ipo = f^A^}nc(^r){Id}, 
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(X„~CiZ)nc(r){/4 = 

{ip : \A^\ = 2, (^0 = U A(^, <^i = n Aip} n C(r){/(i}, 
and, finally, 

Co{Xid ~ CiZ) n C(r){/4 = 

^ (20) 

{(^ : |Av9| = 2,<^i = fl A(^} n C(r){/4- 

Similarly, we obtain 

Co(X„~CiW^)nc(r){/4 = 

{ip : I Av^l = 2,ip, = \J Aif} n C(r){/4- 

The last two formulas together give 

Co(X„ ~ c,Z) n Co(X„ ~ CiW^) n C(r){/4 = 0. (21) 

Continuing the computation we successively obtain: 

CiZ n doi = {(f : I Av9| = 2, v9o = V^i = Pi Acp} (1 C(r){/c/}, 
sJciZ = {if : \Aip\ = 2, (/^i = Pi Ay;} n c^r){Id}, 

ciZ n s^ciZ = {if : I Ay^i = 2, y^o = v'l = n ^v'} ^ RnJ/o?}; 

hence we finally get 

CoCi(ciZ n s°CiZn ~ doi) = CoCiO = 0, (22) 

and similarly we get 

CoCi(ciVrns°CiVrn ~doi) = 0. (23) 

Now take g to be any homomorphism from 2) into 03 such that g{x') = Xjd, 
g{z') = Z and g{w') = W. Let a = g{s' ■ t'). Then from the above 

anc(r){/c?} = 0. 

Then applying C(r) to both sides of this equation we get 

C(r)an C(Y){Id} = 0. 

Thus ( 1T9|) holds. Now there exists F C^ a and an interpolant u' G 1)^^\ that 
is 

'-' " ' " -(r)( 



r' <u' < C(^^(s' -t'). 
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There also exist Y, Z,W C '^a such that f ll6p and (IT7|) hold. Take any k G 
i7om(D,Q3) such that fc(a;') = X„, A;(|/') = F, k{z') = Z, and A;(«;') = W. 
This is possible by the freeness of 2). Then using the fact that Xjd fl k{r') is 
non-empty by flT6|) we get 



X„ n fc(u') = A;(x' ■ u') D k{x' ■ r') ^ 0. 

And using the fact that Xjd ~ C(r)k{s' ■ t') is non-empty by (IT7I) we get 

X„ ~ k{u') = k{x' ■ -u') D k{x' ■ -C(r)(s' ■ t')) ^ 0. 

However, in view of fll4p . it is impossible for X/^^ to intersect both k{u') and 
its complement since k{u') G C and Xj^ is an atom; to see that k{u') is indeed 
contained in C recall that u' G T)^^', and then observe that because of flTSj) 
and the fact that X/^^ G C we must have fc[2)'^^)] C C. This contradiction 
shows that K does not have the amalgamation property with respect to PEA. 
By this the proof is complete. ■ 

Other algebraic logics to which our proof applies are Halmos' quasi-polyadic 
equality algebras and Lucas' k extended cylindric algebras [H] p. 267. In par- 
ticular, many varieties of those fail to have the amalgamation property. We 
recall that Halmos quasi-polyadic algebras are of the form 

21 = {A, +, -, — , 0, 1, C(r), Sr, dij)ij^a,rC^a,T€G^ 

while Lucas, k extended cylindric algebras are of the form 

21 = {A, +, -, — , 0, 1, C(r), d(j)rc^a,£GAf- 

Both classes of (abstract) algebras are defined by a finite schema analogous 
to Halmos' schemas restricted to the appropriate similarity type, cf. Def 1.1. 
The representable algebras are defined as subdirect product of set algebras. In 
those two cases the class of representable algebras, as opposed to the class of 
abstract algebras, is not finite schema axiomatizable. The methods of Andreka 
in [S] can be used to prove this (the proof though is not trivial) . But in those 
two cases the class of representable algebras forms a variety and using our proof 
it can be easily shown that any variety containing the representable algebras 
such that its cylindric reduct satisfies the cylindric axioms fails to have the 
amalgamation property. In particular, in both of these cases, both the variety 
of abstract algebras as well as that of the representable algebras fail to have 
the amalgamation property. 
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